Claim Amendments 



1. (Currently Amended) A computer-readable storage medium apparatus 
having computer-executable instructions encoded thereon to support ephemeral 
garbage collection by setting a write-watch mechanism to watch specified memory 
locations, the computer-readable storage medium apparatus being accessible by a 
computing device, the instructions when executed, configuring the computing device 
such that during execution of a program, when a statement of the program for execution 
is obtained, the computing device is configured to determine whether the statement 
includes a store operator, the computing device being further configured to perform 
operations comprising: 

during a loop that is performed for at least two iterations based at least on 
respective , i n an e v e nt th e stat e m e nt has a store op e rator operators : 

storing a value specified in the statement in a memory location specified in 

the statement; 

determining whether the memory location specified is within an ephemeral 
generation; 

in an event the memory location specified is within the ephemeral 
generation, obtaining a next statement of the program for execution; and 

in an event the memory location specified is not within the ephemeral 
generation, setting a card associated with the memory location specified and 
obtaining the next statement of the program for execution; 



requesting via the write-watch mechanism a list of memory locations, the 

list: 
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identifying a plurality of the memory locations that have been 
accessed since a last ephemeral garbage collection process, each 
memory location corresponding to one of a plurality of cards associated 
with one or more objects allocated from within a memory heap, each of 
the plurality of cards associated with a card table, wherein the card table 
identifies one or more of the plurality of cards with objects that have been 
accessed; and 

comprising a bitmap, wherein each bit within the bitmap 
corresponds to one of the plurality of cards, modification of the bitmap 
occurring when a corresponding bit is set at the time that the card is 
trimmed to disk; 



creating, during the current ephemeral garbage collection process and 
responsive to exiting the loop upon encountering a statement lacking a store operator , a 
bundle table containing entries identifying a plurality of bundles, wherein each of the 
plurality of bundles identifies groupings of subsets of the plurality of cards; 

marking, outside of the loop including setting the card, during the current 
ephemeral garbage collection process, two or more of the plurality of bundles identified 
in the bundle table using the list, wherein the marked bundles identify groupings of 
subsets of the plurality of marked cards having associated objects that have been 
accessed since the last ephemeral garbage collection process; and 

performing garbage collection upon at least one accessed object. 

2. (Canceled) 
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3. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1 , wherein the write-watch mechanism operates within a memory manager. 



4. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1 , wherein the write-watch mechanism records a first access to one of the plurality 
of memory locations. 

5. (Canceled) 

6. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1, wherein the write-watch mechanism maintains the list of memory locations in 
response to a request from the ephemeral garbage collection process. 

7. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1 , the operations further comprising resetting the list of memory locations. 

8. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1 , wherein the subset of cards corresponds to a number of cards that are tracked 
using a page of memory storing the card table. 
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9. (Previously Presented) The computer-readable storage medium apparatus of 
claim 1 , wherein identifying the marked bundle comprises marking a bit associated with 
the marked bundle table within a bundle bitmap based on the memory locations within 
the list. 

10. (Previously Presented) The computer-readable storage medium apparatus 
of claim 9, wherein marking the bit comprises setting the bit. 

11. (Previously Presented) The computer-readable storage medium apparatus 
of claim 1 , wherein determining the at least one marked card comprises scanning a card 
bitmap having a bit for each of the plurality of cards, the bit for each marked card being 
different than another bit of the card bitmap associated with one of the cards that was 
not accessed. 

12. (Currently Amended) A method for executing statements within a program 
to support ephemeral garbage collection by setting a write-watch mechanism to watch 
specified memory locations such that during execution of a program, when a statement 
of the program for execution including a store operator is obtained, a computing device 
is configured to perform the method comprising: 

specifying a range of card table memory to watch during program execution by 
calling a write-watch mechanism that: 



performs tracking of access to the card table memory; and 
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maintains a write-watch list that identifies cards marked within the card 
table memory since a garbage collection process was last performed, each card 
being associated with and updated upon access to one or more objects allocated 
within a memory heap, the memory heap being divided into a plurality of cards 
with each card being grouped into one of a plurality of bundles, wherein one of 
the plurality of bundles corresponds to a subset of that plurality of cards that are 
tracked using a page of card table memory outside of a loop that is traversed at 
least twice based on a respective number of store operators including marking at 
least one of the plurality of cards; 

during the loop including marking at least one of the plurality of cards, in an event 
the statement obtained has [[a]] one of the store op e rator operators : 

storing a value within the memory heap at a memory location specified by 
the statement obtained; 

determining whether the memory location specified is within an ephemeral 
generation; 

in an event the memory location specified is within the ephemeral 
generation, obtaining a next statement of the program for execution; and 

in an event the memory location specified is not within the ephemeral 
generation, marking the at least one of the plurality of cards within the card table 
memory corresponding to the memory location and obtaining a next statement of 
the program for execution. 

13. (Canceled) 
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14. (Previously Presented) The method of claim 12, wherein the tracking 
includes the write-watch mechanism that resides within a memory manager setting bits 
in the card table memory upon access to at least one of the plurality of cards. 

15. and 16. (Canceled) 

17. (Previously Presented) The method of claim 12, further comprising an 
ephemeral garbage collection process that requests the write-watch list when 
performing garbage collection. 

18. (Previously Presented) The method of claim 12, wherein an ephemeral 
garbage collection process determines a marked bundle based on the write-watch list. 

19. (Currently Amended) A memory management system configured to set a 
write-watch mechanism to watch specified memory locations during execution of a 
program, obtain a statement of the program for execution, and determine whether the 
statement obtained includes a store operator, the system comprising: 

a processor; 

a memory into which a plurality of instructions are loaded and into which a 
plurality of objects are dynamically allocated, the memory having a heap into which the 
objects are allocated, the heap being divided into a plurality of cards which are grouped 
into a plurality of bundles, each card being associated with one or more of the plurality 
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of objects, wherein upon execution of the plurality of instructions by the processor, the 
system being configured to, based at least on whether the store operator is included in 
the statement for execution obtained, perform an operation such that: 

in an event the statement obtained does not have a store operator, 
executing the statement; and 

in an event the statement obtained has a store operator performing at 
least two iterations of a loop including: 

storing a value specified in the statement obtained in a memory 
location specified in the statement obtained; 

determining whether the memory location specified is within an 
ephemeral generation; 

in an event the memory location specified is within the ephemeral 
generation, obtaining a next statement of the program for execution; and 

in an event the memory location specified is not within the 
ephemeral generation, setting a card associated with the memory location 
specified and obtaining the next statement of the program for execution; 
and 

the write-watch mechanism configured to identify cards that have been set in the 
memory location specified since a garbage collection process was last performed, the 
plurality of cards being grouped into one of the plurality of bundles, and a corresponding 
bundle of the plurality of bundles that have been marked outside of the loop based at 
least on encountering a statement not having a store operator including setting the card. 
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20. (Canceled) 



21. (Previously Presented) The system of claim 19, wherein the write-watch 
mechanism resides within a memory manager and sets bits in a card table upon access 
to at least one of the plurality of cards. 

22. (Canceled) 

23. (Previously Presented) The system of claim 31, wherein the marked bundle 
is identified by a marked bit associated with the marked bundle within a bundle bitmap 
based on the list. 

24. (Previously Presented) The system of claim 31, further being configured to 
set a bit in the card table to identify one or more cards that have been accessed at the 
time a card that has been accessed is trimmed to disk. 

25. (Previously Presented) The method of claim 12, wherein the write-watch 
mechanism sets bits in the card table memory upon access to at least one of the 
plurality of cards at the time that the card is trimmed to disk. 
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26. (Previously Presented) The method of claim 12, further comprising: 
determining whether calling the write-watch mechanism resets a write-watch 

state by inquiring which cards have changed without being considered as having asked 
and thereby resetting the state, and 

in an event the state is to be reset, placing a separate reset call to reset the 
range of card table memory without reporting whether the cards in the range have been 
marked. 

27. (Previously Presented) The system of claim 19, further being configured to: 
determine whether a request resets a write-watch state by inquiring which 

memory locations have changed without being considered as having asked and thereby 
resetting the state, and 

in an event the state is to be reset, the system being configured to place a 
separate reset request to reset a range of memory locations without reporting whether 
the memory locations in the range have been marked. 

28. (Previously Presented) The computer-readable storage medium apparatus 
of claim 1, the operations further comprising using, by a current ephemeral garbage 
collection process, information from the write-watch mechanism to determine which 
bundles in older generations have objects for collection. 
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29. (Previously Presented) The computer-readable storage medium apparatus 
of claim 1 , the operations further comprising: 

for each marked bundle identified in the bundle table, determining at least one 
marked card in a grouping of subsets of the plurality of marked cards identified by the 
marked bundle; and 

for each determined marked card, determining at least one accessed object 
associated with the marked card. 

30. (Previously Presented) The method of claim 12, further comprising: 
tracking access to the card table memory by the write-watch mechanism; 
creating, during an ephemeral garbage collection process, one or more bundle 

tables containing entries identifying groupings of the cards in the plurality of bundles, for 
each stored statement within the program, the ephemeral garbage collection process 
occurring after the program execution process; 

updating, during the ephemeral garbage collection process, at least one bundle 
table by marking the entries in the bundle table based on information obtained from the 
write-watch list, wherein the updated marked bundle table identifies groupings the 
plurality of marked cards having associated objects that have been accessed since a 
last garbage collection process; 

for each marked bundle table, determining during the ephemeral garbage 
collection process at least one marked card in a grouping of the plurality of marked 
cards identified by the marked bundle table; 
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for each marked card, determining during the ephemeral garbage collection 
process, at least one accessed object associated with the marked card; and 

performing garbage collection during the ephemeral garbage collection process 
upon the at least one accessed object. 
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31. (Previously Presented) The system of claim 19, further being configured to: 

request a list from the write-watch mechanism, the list identifying memory 
locations that have been written into since a last garbage collection process, each 
memory location corresponding to one of the plurality of cards associated with a card 
table, wherein the card table identifies one or more cards that have been accessed, the 
card table and cards being marked to identify the one or more of the plurality of cards 
with the one or more objects that have been accessed, during execution of the program 
exclusive of an ephemeral garbage collection process; 

create, during a current ephemeral garbage collection process, one or more 
bundle tables wherein each bundle table identifies groupings of the plurality of cards in 
the plurality of bundles; 

update, during the current ephemeral garbage collection process, at least one 
bundle table by marking bundles within the bundle table based on the list, wherein the 
marked bundles corresponds to marked cards having associated objects that have been 
accessed since a last ephemeral garbage collection process; 

determine, during the current ephemeral garbage collection process, for each 
marked bundle within the bundle table, at least one marked card within the marked 
bundle, the at least one marked card indicating that one or more objects associated with 
the marked card have been accessed; 

determine, during the current ephemeral garbage collection process, for each 
marked card, the one or more objects that have been accessed; and 

perform, during the current ephemeral garbage collection process, garbage 
collection upon the one or more accessed objects. 
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